GPU parallelization strategies for metaheuristics: a survey

Metaheuristics have been showing interesting results in solving hard optimization problems. However, they become limited in terms of effectiveness and runtime for high dimensional problems. Thanks to the independency of metaheuristics components, parallel computing appears as an attractive choice to reduce the execution time and to improve solution quality. By exploiting the increasing performance and programability of graphics processing units (GPUs) to this aim, GPU-based parallel metaheuristics have been implemented using different designs. RecentresultsinthisareashowthatGPUstendtobeeffectiveco-processors forleveraging complex optimization problems.In thissurvey, mechanisms involvedinGPUprogrammingforimplementingparallelmetaheuristicsare presentedanddiscussedthroughastudyofrelevantresearchpapers. Metaheuristics can obtain satisfying results when solving optimization problems in a reasonable time. However, they suffer from the lack of scalability. Metaheuristics become limited ahead complex highdimensional optimization problems. To overcome this limitation, GPU based parallel computing appears as a strong alternative. Thanks to GPUs, parallelmetaheuristicsachievedbetterresultsintermsofcomputation,and evensolutionquality

Abstracts of 1st International Conference on Computational & Applied Physics

This book contains the abstracts of the papers presented at the International Conference on Computational & Applied Physics (ICCAP’2021) Organized by the Surfaces, Interfaces and Thin Films Laboratory (LASICOM), Department of Physics, Faculty of Science, University Saad Dahleb Blida 1, Algeria, held on 26–28 September 2021. The Conference had a variety of Plenary Lectures, Oral sessions, and E-Poster Presentations. Conference Title: 1st International Conference on Computational & Applied PhysicsConference Acronym: ICCAP’2021Conference Date: 26–28 September 2021Conference Location: Online (Virtual Conference)Conference Organizer: Surfaces, Interfaces, and Thin Films Laboratory (LASICOM), Department of Physics, Faculty of Science, University Saad Dahleb Blida 1, Algeria